
Ladar Aboard a Robotic Vehicle scans through a fan-shaped area to measure distances to 
nearby objects, which are represented here by circles. The small circles represent stalks of 
grass. Large circle A represents a tree trunk partly hidden by grass; large circle B represents 
a tree trunk in the clear. 


scans the beam through a relatively wide 
angular range of £2 in a horizontal plane 
at a suitable small height above the 
ground. Successive scans are performed 
at time intervals of x seconds. During 

Books and Reports 

Survivable Failure Data 
Recorders for Spacecraft 

A spacecraft may be unable to com- 
municate critical data associated with a 
serious or catastrophic failure. A brief 
report proposes a system, somewhat 
like a commercial aircraft “black box,’’ for 
retrieving these data. A microspacecraft 
attached to the prime spacecraft would 
continually store recent critical data from 
that spacecraft. If either spacecraft 
detected certain serious conditions of 


each scan, the laser beam is fired at rel- 
atively small angular intervals of 0 radians 
to make range measurements, so that 
the total number of range measurements 
acquired in a scan is N e = £2/0. 


the prime spacecraft, the microspace- 
craft would separate from the prime 
spacecraft and independently transmit 
the stored data to Earth. Supplemental 
data, acquired from sensors onboard 
the microspacecraft, could be added to 
this transmission. For example, the ori- 
entation and angular rates of the prime 
spacecraft immediately before separa- 
tion as well as pictures taken of the 
prime spacecraft after separation could 
be included. Functional enhancements 
over aircraft black boxes include the 


The basic ladar output data for each 
scan consist of a range measurement 
for each of the N angular intervals. 
These data are processed by an algo- 
rithm that classifies objects as either 
foliage (that is, grass stalks) or not 
foliage (that is, obstacles). Objects to 
which the algorithm cannot assign the 
classification “foliage” with a sufficiently 
high degree of confidence are conserva- 
tively classified as “not foliage” to ensure 
avoidance of obstacles. 

The classification is made on the basis 
of three locality principles that are here 
described by reference to object A at 
scan angle p in the figure. The first prin- 
ciple is one of locality in both space and 
time: If A is an obstacle and is found at 
angle P at time f, then it will be found at 
an angle near p at time t + x. The sec- 
ond principle is that if A is an obstacle, it 
must subtend a substantial angle \\/ and 
all laser-beam directions that intersect A 
must lie within the angular range p±\|/. 
The third principle is one of spatial local- 
ity of the gaps between grass stalks that 
enable the laser beam to penetrate the 
foliage and reach object A: If the laser 
beam penetrates the foliage and hits A 
when aimed at angle p, then it is also 
likely to do so when aimed at angle p±A. 
These locality principles hold for any 
combination of motions of the robot and 
the obstacles, as long as the angular 
sampling interval (0) and the time 
between consecutive scans (x) are suffi- 
ciently small. 

This work was done by Andres 
Castano of Caltech for NASA’s Jet 
Propulsion Laboratory. For further 
information, access the Technical 
Support Package (TSP) free on-line at 
www. nasatech. com. 
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separation from the prime vehicle (which 
gains independence from the fate of that 
vehicle), wireless transmission of data 
(making physical black box recovery 
unnecessary), and the optional acquisi- 
tion of supplemental sensor data. 

This work was carried out by John 
Carraway and David Collins of Caltech for 
NASA’s Jet Propulsion Laboratory. To 
obtain a copy of the report “ Spacecraft 
‘Black Box’ Flight Recorder," access the 
Technical Support Package (TSP) free on- 
line at www.nasatech.com NPO-20842 
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